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Many medium-access control (MAC) protocols for wireless networks proposed or 
implemented to date are based on collision-avoidance handshakes between sender and 
receiver. In the vast majority of these protocols, including the IEEE 802.11 standard, the 
handshake is sender initiated, in that the sender asks the receiver for permission to 
transmit using a short control packet, and transmits only after the receiver sends a short 
clear-to-send notification. We analyze the effect of making the collisio ... 
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Although there has been considerable work on the performance evaluation of collision 
avoidance schemes, most analytical work is confined to single-hop ad hoc networks or 
networks with very few hidden terminals. We present the first analytical model to derive 
the saturation throughput of collision avoidance protocols in multi-hop ad hoc networks 
with nodes randomly placed according to a two-dimensional Poisson distribution. We show 
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This paper focuses on performance analysis of a CDMA wireless data network based on 
hierarchy schedule-sensing (HSS) protocol, in which a common-code permission frame 
beacon is used to schedule request transmissions to avoid packet collisions, To further 
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Longest Prefix Matching (LPM) is a fundamental part of various network processing tasks. 
Previously proposed approaches for LPM result in prohibitive cost and power dissipation 
(TCAMs) or in large memory requirements and long lookup latencies (tries), when 
considering future line-rates, table sizes and key lengths (e.g., IPv6). Hash-based 
approaches appear to be an excellent candidate for LPM with the possibility of low power, 
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